﻿/// <summary>
/// https://leetcode-cn.com/problems/generate-parentheses/
/// 
/// 注意！！！此方案有可能会导致浏览器卡死。
/// 
/// 考虑用两个浏览器分别打开此题目，一个复制进去快速点击提交，然后直接可以关闭；
/// 随后在另外一个浏览器提交一份空白的。这样至少保证下次可以正常进入题目。
/// </summary>
public class Solution
{
    public IList<string> GenerateParenthesis(int n)
    {
        return n switch
        {
            1 => new List<string>(1) { "()" },
            2 => new List<string>(2) { "()()", "(())" },
            3 => new List<string>(5) { "()()()", "()(())", "(())()", "(()())", "((()))" },
            4 => new List<string>(14) { "()()()()", "()()(())", "()(())()", "()(()())", "()((()))", "(())()()", "(())(())", "(()())()", "(()()())", "(()(()))", "((()))()", "((())())", "((()()))", "(((())))" },
            5 => new List<string>(42) { "()()()()()", "()()()(())", "()()(())()", "()()(()())", "()()((()))", "()(())()()", "()(())(())", "()(()())()", "()(()()())", "()(()(()))", "()((()))()", "()((())())", "()((()()))", "()(((())))", "(())()()()", "(())()(())", "(())(())()", "(())(()())", "(())((()))", "(()())()()", "(()())(())", "(()()())()", "(()()()())", "(()()(()))", "(()(()))()", "(()(())())", "(()(()()))", "(()((())))", "((()))()()", "((()))(())", "((())())()", "((())()())", "((())(()))", "((()()))()", "((()())())", "((()()()))", "((()(())))", "(((())))()", "(((()))())", "(((())()))", "(((()())))", "((((()))))" },
            6 => new List<string>(132) { "()()()()()()", "()()()()(())", "()()()(())()", "()()()(()())", "()()()((()))", "()()(())()()", "()()(())(())", "()()(()())()", "()()(()()())", "()()(()(()))", "()()((()))()", "()()((())())", "()()((()()))", "()()(((())))", "()(())()()()", "()(())()(())", "()(())(())()", "()(())(()())", "()(())((()))", "()(()())()()", "()(()())(())", "()(()()())()", "()(()()()())", "()(()()(()))", "()(()(()))()", "()(()(())())", "()(()(()()))", "()(()((())))", "()((()))()()", "()((()))(())", "()((())())()", "()((())()())", "()((())(()))", "()((()()))()", "()((()())())", "()((()()()))", "()((()(())))", "()(((())))()", "()(((()))())", "()(((())()))", "()(((()())))", "()((((()))))", "(())()()()()", "(())()()(())", "(())()(())()", "(())()(()())", "(())()((()))", "(())(())()()", "(())(())(())", "(())(()())()", "(())(()()())", "(())(()(()))", "(())((()))()", "(())((())())", "(())((()()))", "(())(((())))", "(()())()()()", "(()())()(())", "(()())(())()", "(()())(()())", "(()())((()))", "(()()())()()", "(()()())(())", "(()()()())()", "(()()()()())", "(()()()(()))", "(()()(()))()", "(()()(())())", "(()()(()()))", "(()()((())))", "(()(()))()()", "(()(()))(())", "(()(())())()", "(()(())()())", "(()(())(()))", "(()(()()))()", "(()(()())())", "(()(()()()))", "(()(()(())))", "(()((())))()", "(()((()))())", "(()((())()))", "(()((()())))", "(()(((()))))", "((()))()()()", "((()))()(())", "((()))(())()", "((()))(()())", "((()))((()))", "((())())()()", "((())())(())", "((())()())()", "((())()()())", "((())()(()))", "((())(()))()", "((())(())())", "((())(()()))", "((())((())))", "((()()))()()", "((()()))(())", "((()())())()", "((()())()())", "((()())(()))", "((()()()))()", "((()()())())", "((()()()()))", "((()()(())))", "((()(())))()", "((()(()))())", "((()(())()))", "((()(()())))", "((()((()))))", "(((())))()()", "(((())))(())", "(((()))())()", "(((()))()())", "(((()))(()))", "(((())()))()", "(((())())())", "(((())()()))", "(((())(())))", "(((()())))()", "(((()()))())", "(((()())()))", "(((()()())))", "(((()(()))))", "((((()))))()", "((((())))())", "((((()))()))", "((((())())))", "((((()()))))", "(((((())))))" },
            7 => new List<string>(429) { "()()()()()()()", "()()()()()(())", "()()()()(())()", "()()()()(()())", "()()()()((()))", "()()()(())()()", "()()()(())(())", "()()()(()())()", "()()()(()()())", "()()()(()(()))", "()()()((()))()", "()()()((())())", "()()()((()()))", "()()()(((())))", "()()(())()()()", "()()(())()(())", "()()(())(())()", "()()(())(()())", "()()(())((()))", "()()(()())()()", "()()(()())(())", "()()(()()())()", "()()(()()()())", "()()(()()(()))", "()()(()(()))()", "()()(()(())())", "()()(()(()()))", "()()(()((())))", "()()((()))()()", "()()((()))(())", "()()((())())()", "()()((())()())", "()()((())(()))", "()()((()()))()", "()()((()())())", "()()((()()()))", "()()((()(())))", "()()(((())))()", "()()(((()))())", "()()(((())()))", "()()(((()())))", "()()((((()))))", "()(())()()()()", "()(())()()(())", "()(())()(())()", "()(())()(()())", "()(())()((()))", "()(())(())()()", "()(())(())(())", "()(())(()())()", "()(())(()()())", "()(())(()(()))", "()(())((()))()", "()(())((())())", "()(())((()()))", "()(())(((())))", "()(()())()()()", "()(()())()(())", "()(()())(())()", "()(()())(()())", "()(()())((()))", "()(()()())()()", "()(()()())(())", "()(()()()())()", "()(()()()()())", "()(()()()(()))", "()(()()(()))()", "()(()()(())())", "()(()()(()()))", "()(()()((())))", "()(()(()))()()", "()(()(()))(())", "()(()(())())()", "()(()(())()())", "()(()(())(()))", "()(()(()()))()", "()(()(()())())", "()(()(()()()))", "()(()(()(())))", "()(()((())))()", "()(()((()))())", "()(()((())()))", "()(()((()())))", "()(()(((()))))", "()((()))()()()", "()((()))()(())", "()((()))(())()", "()((()))(()())", "()((()))((()))", "()((())())()()", "()((())())(())", "()((())()())()", "()((())()()())", "()((())()(()))", "()((())(()))()", "()((())(())())", "()((())(()()))", "()((())((())))", "()((()()))()()", "()((()()))(())", "()((()())())()", "()((()())()())", "()((()())(()))", "()((()()()))()", "()((()()())())", "()((()()()()))", "()((()()(())))", "()((()(())))()", "()((()(()))())", "()((()(())()))", "()((()(()())))", "()((()((()))))", "()(((())))()()", "()(((())))(())", "()(((()))())()", "()(((()))()())", "()(((()))(()))", "()(((())()))()", "()(((())())())", "()(((())()()))", "()(((())(())))", "()(((()())))()", "()(((()()))())", "()(((()())()))", "()(((()()())))", "()(((()(()))))", "()((((()))))()", "()((((())))())", "()((((()))()))", "()((((())())))", "()((((()()))))", "()(((((())))))", "(())()()()()()", "(())()()()(())", "(())()()(())()", "(())()()(()())", "(())()()((()))", "(())()(())()()", "(())()(())(())", "(())()(()())()", "(())()(()()())", "(())()(()(()))", "(())()((()))()", "(())()((())())", "(())()((()()))", "(())()(((())))", "(())(())()()()", "(())(())()(())", "(())(())(())()", "(())(())(()())", "(())(())((()))", "(())(()())()()", "(())(()())(())", "(())(()()())()", "(())(()()()())", "(())(()()(()))", "(())(()(()))()", "(())(()(())())", "(())(()(()()))", "(())(()((())))", "(())((()))()()", "(())((()))(())", "(())((())())()", "(())((())()())", "(())((())(()))", "(())((()()))()", "(())((()())())", "(())((()()()))", "(())((()(())))", "(())(((())))()", "(())(((()))())", "(())(((())()))", "(())(((()())))", "(())((((()))))", "(()())()()()()", "(()())()()(())", "(()())()(())()", "(()())()(()())", "(()())()((()))", "(()())(())()()", "(()())(())(())", "(()())(()())()", "(()())(()()())", "(()())(()(()))", "(()())((()))()", "(()())((())())", "(()())((()()))", "(()())(((())))", "(()()())()()()", "(()()())()(())", "(()()())(())()", "(()()())(()())", "(()()())((()))", "(()()()())()()", "(()()()())(())", "(()()()()())()", "(()()()()()())", "(()()()()(()))", "(()()()(()))()", "(()()()(())())", "(()()()(()()))", "(()()()((())))", "(()()(()))()()", "(()()(()))(())", "(()()(())())()", "(()()(())()())", "(()()(())(()))", "(()()(()()))()", "(()()(()())())", "(()()(()()()))", "(()()(()(())))", "(()()((())))()", "(()()((()))())", "(()()((())()))", "(()()((()())))", "(()()(((()))))", "(()(()))()()()", "(()(()))()(())", "(()(()))(())()", "(()(()))(()())", "(()(()))((()))", "(()(())())()()", "(()(())())(())", "(()(())()())()", "(()(())()()())", "(()(())()(()))", "(()(())(()))()", "(()(())(())())", "(()(())(()()))", "(()(())((())))", "(()(()()))()()", "(()(()()))(())", "(()(()())())()", "(()(()())()())", "(()(()())(()))", "(()(()()()))()", "(()(()()())())", "(()(()()()()))", "(()(()()(())))", "(()(()(())))()", "(()(()(()))())", "(()(()(())()))", "(()(()(()())))", "(()(()((()))))", "(()((())))()()", "(()((())))(())", "(()((()))())()", "(()((()))()())", "(()((()))(()))", "(()((())()))()", "(()((())())())", "(()((())()()))", "(()((())(())))", "(()((()())))()", "(()((()()))())", "(()((()())()))", "(()((()()())))", "(()((()(()))))", "(()(((()))))()", "(()(((())))())", "(()(((()))()))", "(()(((())())))", "(()(((()()))))", "(()((((())))))", "((()))()()()()", "((()))()()(())", "((()))()(())()", "((()))()(()())", "((()))()((()))", "((()))(())()()", "((()))(())(())", "((()))(()())()", "((()))(()()())", "((()))(()(()))", "((()))((()))()", "((()))((())())", "((()))((()()))", "((()))(((())))", "((())())()()()", "((())())()(())", "((())())(())()", "((())())(()())", "((())())((()))", "((())()())()()", "((())()())(())", "((())()()())()", "((())()()()())", "((())()()(()))", "((())()(()))()", "((())()(())())", "((())()(()()))", "((())()((())))", "((())(()))()()", "((())(()))(())", "((())(())())()", "((())(())()())", "((())(())(()))", "((())(()()))()", "((())(()())())", "((())(()()()))", "((())(()(())))", "((())((())))()", "((())((()))())", "((())((())()))", "((())((()())))", "((())(((()))))", "((()()))()()()", "((()()))()(())", "((()()))(())()", "((()()))(()())", "((()()))((()))", "((()())())()()", "((()())())(())", "((()())()())()", "((()())()()())", "((()())()(()))", "((()())(()))()", "((()())(())())", "((()())(()()))", "((()())((())))", "((()()()))()()", "((()()()))(())", "((()()())())()", "((()()())()())", "((()()())(()))", "((()()()()))()", "((()()()())())", "((()()()()()))", "((()()()(())))", "((()()(())))()", "((()()(()))())", "((()()(())()))", "((()()(()())))", "((()()((()))))", "((()(())))()()", "((()(())))(())", "((()(()))())()", "((()(()))()())", "((()(()))(()))", "((()(())()))()", "((()(())())())", "((()(())()()))", "((()(())(())))", "((()(()())))()", "((()(()()))())", "((()(()())()))", "((()(()()())))", "((()(()(()))))", "((()((()))))()", "((()((())))())", "((()((()))()))", "((()((())())))", "((()((()()))))", "((()(((())))))", "(((())))()()()", "(((())))()(())", "(((())))(())()", "(((())))(()())", "(((())))((()))", "(((()))())()()", "(((()))())(())", "(((()))()())()", "(((()))()()())", "(((()))()(()))", "(((()))(()))()", "(((()))(())())", "(((()))(()()))", "(((()))((())))", "(((())()))()()", "(((())()))(())", "(((())())())()", "(((())())()())", "(((())())(()))", "(((())()()))()", "(((())()())())", "(((())()()()))", "(((())()(())))", "(((())(())))()", "(((())(()))())", "(((())(())()))", "(((())(()())))", "(((())((()))))", "(((()())))()()", "(((()())))(())", "(((()()))())()", "(((()()))()())", "(((()()))(()))", "(((()())()))()", "(((()())())())", "(((()())()()))", "(((()())(())))", "(((()()())))()", "(((()()()))())", "(((()()())()))", "(((()()()())))", "(((()()(()))))", "(((()(()))))()", "(((()(())))())", "(((()(()))()))", "(((()(())())))", "(((()(()()))))", "(((()((())))))", "((((()))))()()", "((((()))))(())", "((((())))())()", "((((())))()())", "((((())))(()))", "((((()))()))()", "((((()))())())", "((((()))()()))", "((((()))(())))", "((((())())))()", "((((())()))())", "((((())())()))", "((((())()())))", "((((())(()))))", "((((()()))))()", "((((()())))())", "((((()()))()))", "((((()())())))", "((((()()()))))", "((((()(())))))", "(((((())))))()", "(((((()))))())", "(((((())))()))", "(((((()))())))", "(((((())()))))", "(((((()())))))", "((((((()))))))" },
            8 => new List<string>(1430) { "()()()()()()()()", "()()()()()()(())", "()()()()()(())()", "()()()()()(()())", "()()()()()((()))", "()()()()(())()()", "()()()()(())(())", "()()()()(()())()", "()()()()(()()())", "()()()()(()(()))", "()()()()((()))()", "()()()()((())())", "()()()()((()()))", "()()()()(((())))", "()()()(())()()()", "()()()(())()(())", "()()()(())(())()", "()()()(())(()())", "()()()(())((()))", "()()()(()())()()", "()()()(()())(())", "()()()(()()())()", "()()()(()()()())", "()()()(()()(()))", "()()()(()(()))()", "()()()(()(())())", "()()()(()(()()))", "()()()(()((())))", "()()()((()))()()", "()()()((()))(())", "()()()((())())()", "()()()((())()())", "()()()((())(()))", "()()()((()()))()", "()()()((()())())", "()()()((()()()))", "()()()((()(())))", "()()()(((())))()", "()()()(((()))())", "()()()(((())()))", "()()()(((()())))", "()()()((((()))))", "()()(())()()()()", "()()(())()()(())", "()()(())()(())()", "()()(())()(()())", "()()(())()((()))", "()()(())(())()()", "()()(())(())(())", "()()(())(()())()", "()()(())(()()())", "()()(())(()(()))", "()()(())((()))()", "()()(())((())())", "()()(())((()()))", "()()(())(((())))", "()()(()())()()()", "()()(()())()(())", "()()(()())(())()", "()()(()())(()())", "()()(()())((()))", "()()(()()())()()", "()()(()()())(())", "()()(()()()())()", "()()(()()()()())", "()()(()()()(()))", "()()(()()(()))()", "()()(()()(())())", "()()(()()(()()))", "()()(()()((())))", "()()(()(()))()()", "()()(()(()))(())", "()()(()(())())()", "()()(()(())()())", "()()(()(())(()))", "()()(()(()()))()", "()()(()(()())())", "()()(()(()()()))", "()()(()(()(())))", "()()(()((())))()", "()()(()((()))())", "()()(()((())()))", "()()(()((()())))", "()()(()(((()))))", "()()((()))()()()", "()()((()))()(())", "()()((()))(())()", "()()((()))(()())", "()()((()))((()))", "()()((())())()()", "()()((())())(())", "()()((())()())()", "()()((())()()())", "()()((())()(()))", "()()((())(()))()", "()()((())(())())", "()()((())(()()))", "()()((())((())))", "()()((()()))()()", "()()((()()))(())", "()()((()())())()", "()()((()())()())", "()()((()())(()))", "()()((()()()))()", "()()((()()())())", "()()((()()()()))", "()()((()()(())))", "()()((()(())))()", "()()((()(()))())", "()()((()(())()))", "()()((()(()())))", "()()((()((()))))", "()()(((())))()()", "()()(((())))(())", "()()(((()))())()", "()()(((()))()())", "()()(((()))(()))", "()()(((())()))()", "()()(((())())())", "()()(((())()()))", "()()(((())(())))", "()()(((()())))()", "()()(((()()))())", "()()(((()())()))", "()()(((()()())))", "()()(((()(()))))", "()()((((()))))()", "()()((((())))())", "()()((((()))()))", "()()((((())())))", "()()((((()()))))", "()()(((((())))))", "()(())()()()()()", "()(())()()()(())", "()(())()()(())()", "()(())()()(()())", "()(())()()((()))", "()(())()(())()()", "()(())()(())(())", "()(())()(()())()", "()(())()(()()())", "()(())()(()(()))", "()(())()((()))()", "()(())()((())())", "()(())()((()()))", "()(())()(((())))", "()(())(())()()()", "()(())(())()(())", "()(())(())(())()", "()(())(())(()())", "()(())(())((()))", "()(())(()())()()", "()(())(()())(())", "()(())(()()())()", "()(())(()()()())", "()(())(()()(()))", "()(())(()(()))()", "()(())(()(())())", "()(())(()(()()))", "()(())(()((())))", "()(())((()))()()", "()(())((()))(())", "()(())((())())()", "()(())((())()())", "()(())((())(()))", "()(())((()()))()", "()(())((()())())", "()(())((()()()))", "()(())((()(())))", "()(())(((())))()", "()(())(((()))())", "()(())(((())()))", "()(())(((()())))", "()(())((((()))))", "()(()())()()()()", "()(()())()()(())", "()(()())()(())()", "()(()())()(()())", "()(()())()((()))", "()(()())(())()()", "()(()())(())(())", "()(()())(()())()", "()(()())(()()())", "()(()())(()(()))", "()(()())((()))()", "()(()())((())())", "()(()())((()()))", "()(()())(((())))", "()(()()())()()()", "()(()()())()(())", "()(()()())(())()", "()(()()())(()())", "()(()()())((()))", "()(()()()())()()", "()(()()()())(())", "()(()()()()())()", "()(()()()()()())", "()(()()()()(()))", "()(()()()(()))()", "()(()()()(())())", "()(()()()(()()))", "()(()()()((())))", "()(()()(()))()()", "()(()()(()))(())", "()(()()(())())()", "()(()()(())()())", "()(()()(())(()))", "()(()()(()()))()", "()(()()(()())())", "()(()()(()()()))", "()(()()(()(())))", "()(()()((())))()", "()(()()((()))())", "()(()()((())()))", "()(()()((()())))", "()(()()(((()))))", "()(()(()))()()()", "()(()(()))()(())", "()(()(()))(())()", "()(()(()))(()())", "()(()(()))((()))", "()(()(())())()()", "()(()(())())(())", "()(()(())()())()", "()(()(())()()())", "()(()(())()(()))", "()(()(())(()))()", "()(()(())(())())", "()(()(())(()()))", "()(()(())((())))", "()(()(()()))()()", "()(()(()()))(())", "()(()(()())())()", "()(()(()())()())", "()(()(()())(()))", "()(()(()()()))()", "()(()(()()())())", "()(()(()()()()))", "()(()(()()(())))", "()(()(()(())))()", "()(()(()(()))())", "()(()(()(())()))", "()(()(()(()())))", "()(()(()((()))))", "()(()((())))()()", "()(()((())))(())", "()(()((()))())()", "()(()((()))()())", "()(()((()))(()))", "()(()((())()))()", "()(()((())())())", "()(()((())()()))", "()(()((())(())))", "()(()((()())))()", "()(()((()()))())", "()(()((()())()))", "()(()((()()())))", "()(()((()(()))))", "()(()(((()))))()", "()(()(((())))())", "()(()(((()))()))", "()(()(((())())))", "()(()(((()()))))", "()(()((((())))))", "()((()))()()()()", "()((()))()()(())", "()((()))()(())()", "()((()))()(()())", "()((()))()((()))", "()((()))(())()()", "()((()))(())(())", "()((()))(()())()", "()((()))(()()())", "()((()))(()(()))", "()((()))((()))()", "()((()))((())())", "()((()))((()()))", "()((()))(((())))", "()((())())()()()", "()((())())()(())", "()((())())(())()", "()((())())(()())", "()((())())((()))", "()((())()())()()", "()((())()())(())", "()((())()()())()", "()((())()()()())", "()((())()()(()))", "()((())()(()))()", "()((())()(())())", "()((())()(()()))", "()((())()((())))", "()((())(()))()()", "()((())(()))(())", "()((())(())())()", "()((())(())()())", "()((())(())(()))", "()((())(()()))()", "()((())(()())())", "()((())(()()()))", "()((())(()(())))", "()((())((())))()", "()((())((()))())", "()((())((())()))", "()((())((()())))", "()((())(((()))))", "()((()()))()()()", "()((()()))()(())", "()((()()))(())()", "()((()()))(()())", "()((()()))((()))", "()((()())())()()", "()((()())())(())", "()((()())()())()", "()((()())()()())", "()((()())()(()))", "()((()())(()))()", "()((()())(())())", "()((()())(()()))", "()((()())((())))", "()((()()()))()()", "()((()()()))(())", "()((()()())())()", "()((()()())()())", "()((()()())(()))", "()((()()()()))()", "()((()()()())())", "()((()()()()()))", "()((()()()(())))", "()((()()(())))()", "()((()()(()))())", "()((()()(())()))", "()((()()(()())))", "()((()()((()))))", "()((()(())))()()", "()((()(())))(())", "()((()(()))())()", "()((()(()))()())", "()((()(()))(()))", "()((()(())()))()", "()((()(())())())", "()((()(())()()))", "()((()(())(())))", "()((()(()())))()", "()((()(()()))())", "()((()(()())()))", "()((()(()()())))", "()((()(()(()))))", "()((()((()))))()", "()((()((())))())", "()((()((()))()))", "()((()((())())))", "()((()((()()))))", "()((()(((())))))", "()(((())))()()()", "()(((())))()(())", "()(((())))(())()", "()(((())))(()())", "()(((())))((()))", "()(((()))())()()", "()(((()))())(())", "()(((()))()())()", "()(((()))()()())", "()(((()))()(()))", "()(((()))(()))()", "()(((()))(())())", "()(((()))(()()))", "()(((()))((())))", "()(((())()))()()", "()(((())()))(())", "()(((())())())()", "()(((())())()())", "()(((())())(()))", "()(((())()()))()", "()(((())()())())", "()(((())()()()))", "()(((())()(())))", "()(((())(())))()", "()(((())(()))())", "()(((())(())()))", "()(((())(()())))", "()(((())((()))))", "()(((()())))()()", "()(((()())))(())", "()(((()()))())()", "()(((()()))()())", "()(((()()))(()))", "()(((()())()))()", "()(((()())())())", "()(((()())()()))", "()(((()())(())))", "()(((()()())))()", "()(((()()()))())", "()(((()()())()))", "()(((()()()())))", "()(((()()(()))))", "()(((()(()))))()", "()(((()(())))())", "()(((()(()))()))", "()(((()(())())))", "()(((()(()()))))", "()(((()((())))))", "()((((()))))()()", "()((((()))))(())", "()((((())))())()", "()((((())))()())", "()((((())))(()))", "()((((()))()))()", "()((((()))())())", "()((((()))()()))", "()((((()))(())))", "()((((())())))()", "()((((())()))())", "()((((())())()))", "()((((())()())))", "()((((())(()))))", "()((((()()))))()", "()((((()())))())", "()((((()()))()))", "()((((()())())))", "()((((()()()))))", "()((((()(())))))", "()(((((())))))()", "()(((((()))))())", "()(((((())))()))", "()(((((()))())))", "()(((((())()))))", "()(((((()())))))", "()((((((()))))))", "(())()()()()()()", "(())()()()()(())", "(())()()()(())()", "(())()()()(()())", "(())()()()((()))", "(())()()(())()()", "(())()()(())(())", "(())()()(()())()", "(())()()(()()())", "(())()()(()(()))", "(())()()((()))()", "(())()()((())())", "(())()()((()()))", "(())()()(((())))", "(())()(())()()()", "(())()(())()(())", "(())()(())(())()", "(())()(())(()())", "(())()(())((()))", "(())()(()())()()", "(())()(()())(())", "(())()(()()())()", "(())()(()()()())", "(())()(()()(()))", "(())()(()(()))()", "(())()(()(())())", "(())()(()(()()))", "(())()(()((())))", "(())()((()))()()", "(())()((()))(())", "(())()((())())()", "(())()((())()())", "(())()((())(()))", "(())()((()()))()", "(())()((()())())", "(())()((()()()))", "(())()((()(())))", "(())()(((())))()", "(())()(((()))())", "(())()(((())()))", "(())()(((()())))", "(())()((((()))))", "(())(())()()()()", "(())(())()()(())", "(())(())()(())()", "(())(())()(()())", "(())(())()((()))", "(())(())(())()()", "(())(())(())(())", "(())(())(()())()", "(())(())(()()())", "(())(())(()(()))", "(())(())((()))()", "(())(())((())())", "(())(())((()()))", "(())(())(((())))", "(())(()())()()()", "(())(()())()(())", "(())(()())(())()", "(())(()())(()())", "(())(()())((()))", "(())(()()())()()", "(())(()()())(())", "(())(()()()())()", "(())(()()()()())", "(())(()()()(()))", "(())(()()(()))()", "(())(()()(())())", "(())(()()(()()))", "(())(()()((())))", "(())(()(()))()()", "(())(()(()))(())", "(())(()(())())()", "(())(()(())()())", "(())(()(())(()))", "(())(()(()()))()", "(())(()(()())())", "(())(()(()()()))", "(())(()(()(())))", "(())(()((())))()", "(())(()((()))())", "(())(()((())()))", "(())(()((()())))", "(())(()(((()))))", "(())((()))()()()", "(())((()))()(())", "(())((()))(())()", "(())((()))(()())", "(())((()))((()))", "(())((())())()()", "(())((())())(())", "(())((())()())()", "(())((())()()())", "(())((())()(()))", "(())((())(()))()", "(())((())(())())", "(())((())(()()))", "(())((())((())))", "(())((()()))()()", "(())((()()))(())", "(())((()())())()", "(())((()())()())", "(())((()())(()))", "(())((()()()))()", "(())((()()())())", "(())((()()()()))", "(())((()()(())))", "(())((()(())))()", "(())((()(()))())", "(())((()(())()))", "(())((()(()())))", "(())((()((()))))", "(())(((())))()()", "(())(((())))(())", "(())(((()))())()", "(())(((()))()())", "(())(((()))(()))", "(())(((())()))()", "(())(((())())())", "(())(((())()()))", "(())(((())(())))", "(())(((()())))()", "(())(((()()))())", "(())(((()())()))", "(())(((()()())))", "(())(((()(()))))", "(())((((()))))()", "(())((((())))())", "(())((((()))()))", "(())((((())())))", "(())((((()()))))", "(())(((((())))))", "(()())()()()()()", "(()())()()()(())", "(()())()()(())()", "(()())()()(()())", "(()())()()((()))", "(()())()(())()()", "(()())()(())(())", "(()())()(()())()", "(()())()(()()())", "(()())()(()(()))", "(()())()((()))()", "(()())()((())())", "(()())()((()()))", "(()())()(((())))", "(()())(())()()()", "(()())(())()(())", "(()())(())(())()", "(()())(())(()())", "(()())(())((()))", "(()())(()())()()", "(()())(()())(())", "(()())(()()())()", "(()())(()()()())", "(()())(()()(()))", "(()())(()(()))()", "(()())(()(())())", "(()())(()(()()))", "(()())(()((())))", "(()())((()))()()", "(()())((()))(())", "(()())((())())()", "(()())((())()())", "(()())((())(()))", "(()())((()()))()", "(()())((()())())", "(()())((()()()))", "(()())((()(())))", "(()())(((())))()", "(()())(((()))())", "(()())(((())()))", "(()())(((()())))", "(()())((((()))))", "(()()())()()()()", "(()()())()()(())", "(()()())()(())()", "(()()())()(()())", "(()()())()((()))", "(()()())(())()()", "(()()())(())(())", "(()()())(()())()", "(()()())(()()())", "(()()())(()(()))", "(()()())((()))()", "(()()())((())())", "(()()())((()()))", "(()()())(((())))", "(()()()())()()()", "(()()()())()(())", "(()()()())(())()", "(()()()())(()())", "(()()()())((()))", "(()()()()())()()", "(()()()()())(())", "(()()()()()())()", "(()()()()()()())", "(()()()()()(()))", "(()()()()(()))()", "(()()()()(())())", "(()()()()(()()))", "(()()()()((())))", "(()()()(()))()()", "(()()()(()))(())", "(()()()(())())()", "(()()()(())()())", "(()()()(())(()))", "(()()()(()()))()", "(()()()(()())())", "(()()()(()()()))", "(()()()(()(())))", "(()()()((())))()", "(()()()((()))())", "(()()()((())()))", "(()()()((()())))", "(()()()(((()))))", "(()()(()))()()()", "(()()(()))()(())", "(()()(()))(())()", "(()()(()))(()())", "(()()(()))((()))", "(()()(())())()()", "(()()(())())(())", "(()()(())()())()", "(()()(())()()())", "(()()(())()(()))", "(()()(())(()))()", "(()()(())(())())", "(()()(())(()()))", "(()()(())((())))", "(()()(()()))()()", "(()()(()()))(())", "(()()(()())())()", "(()()(()())()())", "(()()(()())(()))", "(()()(()()()))()", "(()()(()()())())", "(()()(()()()()))", "(()()(()()(())))", "(()()(()(())))()", "(()()(()(()))())", "(()()(()(())()))", "(()()(()(()())))", "(()()(()((()))))", "(()()((())))()()", "(()()((())))(())", "(()()((()))())()", "(()()((()))()())", "(()()((()))(()))", "(()()((())()))()", "(()()((())())())", "(()()((())()()))", "(()()((())(())))", "(()()((()())))()", "(()()((()()))())", "(()()((()())()))", "(()()((()()())))", "(()()((()(()))))", "(()()(((()))))()", "(()()(((())))())", "(()()(((()))()))", "(()()(((())())))", "(()()(((()()))))", "(()()((((())))))", "(()(()))()()()()", "(()(()))()()(())", "(()(()))()(())()", "(()(()))()(()())", "(()(()))()((()))", "(()(()))(())()()", "(()(()))(())(())", "(()(()))(()())()", "(()(()))(()()())", "(()(()))(()(()))", "(()(()))((()))()", "(()(()))((())())", "(()(()))((()()))", "(()(()))(((())))", "(()(())())()()()", "(()(())())()(())", "(()(())())(())()", "(()(())())(()())", "(()(())())((()))", "(()(())()())()()", "(()(())()())(())", "(()(())()()())()", "(()(())()()()())", "(()(())()()(()))", "(()(())()(()))()", "(()(())()(())())", "(()(())()(()()))", "(()(())()((())))", "(()(())(()))()()", "(()(())(()))(())", "(()(())(())())()", "(()(())(())()())", "(()(())(())(()))", "(()(())(()()))()", "(()(())(()())())", "(()(())(()()()))", "(()(())(()(())))", "(()(())((())))()", "(()(())((()))())", "(()(())((())()))", "(()(())((()())))", "(()(())(((()))))", "(()(()()))()()()", "(()(()()))()(())", "(()(()()))(())()", "(()(()()))(()())", "(()(()()))((()))", "(()(()())())()()", "(()(()())())(())", "(()(()())()())()", "(()(()())()()())", "(()(()())()(()))", "(()(()())(()))()", "(()(()())(())())", "(()(()())(()()))", "(()(()())((())))", "(()(()()()))()()", "(()(()()()))(())", "(()(()()())())()", "(()(()()())()())", "(()(()()())(()))", "(()(()()()()))()", "(()(()()()())())", "(()(()()()()()))", "(()(()()()(())))", "(()(()()(())))()", "(()(()()(()))())", "(()(()()(())()))", "(()(()()(()())))", "(()(()()((()))))", "(()(()(())))()()", "(()(()(())))(())", "(()(()(()))())()", "(()(()(()))()())", "(()(()(()))(()))", "(()(()(())()))()", "(()(()(())())())", "(()(()(())()()))", "(()(()(())(())))", "(()(()(()())))()", "(()(()(()()))())", "(()(()(()())()))", "(()(()(()()())))", "(()(()(()(()))))", "(()(()((()))))()", "(()(()((())))())", "(()(()((()))()))", "(()(()((())())))", "(()(()((()()))))", "(()(()(((())))))", "(()((())))()()()", "(()((())))()(())", "(()((())))(())()", "(()((())))(()())", "(()((())))((()))", "(()((()))())()()", "(()((()))())(())", "(()((()))()())()", "(()((()))()()())", "(()((()))()(()))", "(()((()))(()))()", "(()((()))(())())", "(()((()))(()()))", "(()((()))((())))", "(()((())()))()()", "(()((())()))(())", "(()((())())())()", "(()((())())()())", "(()((())())(()))", "(()((())()()))()", "(()((())()())())", "(()((())()()()))", "(()((())()(())))", "(()((())(())))()", "(()((())(()))())", "(()((())(())()))", "(()((())(()())))", "(()((())((()))))", "(()((()())))()()", "(()((()())))(())", "(()((()()))())()", "(()((()()))()())", "(()((()()))(()))", "(()((()())()))()", "(()((()())())())", "(()((()())()()))", "(()((()())(())))", "(()((()()())))()", "(()((()()()))())", "(()((()()())()))", "(()((()()()())))", "(()((()()(()))))", "(()((()(()))))()", "(()((()(())))())", "(()((()(()))()))", "(()((()(())())))", "(()((()(()()))))", "(()((()((())))))", "(()(((()))))()()", "(()(((()))))(())", "(()(((())))())()", "(()(((())))()())", "(()(((())))(()))", "(()(((()))()))()", "(()(((()))())())", "(()(((()))()()))", "(()(((()))(())))", "(()(((())())))()", "(()(((())()))())", "(()(((())())()))", "(()(((())()())))", "(()(((())(()))))", "(()(((()()))))()", "(()(((()())))())", "(()(((()()))()))", "(()(((()())())))", "(()(((()()()))))", "(()(((()(())))))", "(()((((())))))()", "(()((((()))))())", "(()((((())))()))", "(()((((()))())))", "(()((((())()))))", "(()((((()())))))", "(()(((((()))))))", "((()))()()()()()", "((()))()()()(())", "((()))()()(())()", "((()))()()(()())", "((()))()()((()))", "((()))()(())()()", "((()))()(())(())", "((()))()(()())()", "((()))()(()()())", "((()))()(()(()))", "((()))()((()))()", "((()))()((())())", "((()))()((()()))", "((()))()(((())))", "((()))(())()()()", "((()))(())()(())", "((()))(())(())()", "((()))(())(()())", "((()))(())((()))", "((()))(()())()()", "((()))(()())(())", "((()))(()()())()", "((()))(()()()())", "((()))(()()(()))", "((()))(()(()))()", "((()))(()(())())", "((()))(()(()()))", "((()))(()((())))", "((()))((()))()()", "((()))((()))(())", "((()))((())())()", "((()))((())()())", "((()))((())(()))", "((()))((()()))()", "((()))((()())())", "((()))((()()()))", "((()))((()(())))", "((()))(((())))()", "((()))(((()))())", "((()))(((())()))", "((()))(((()())))", "((()))((((()))))", "((())())()()()()", "((())())()()(())", "((())())()(())()", "((())())()(()())", "((())())()((()))", "((())())(())()()", "((())())(())(())", "((())())(()())()", "((())())(()()())", "((())())(()(()))", "((())())((()))()", "((())())((())())", "((())())((()()))", "((())())(((())))", "((())()())()()()", "((())()())()(())", "((())()())(())()", "((())()())(()())", "((())()())((()))", "((())()()())()()", "((())()()())(())", "((())()()()())()", "((())()()()()())", "((())()()()(()))", "((())()()(()))()", "((())()()(())())", "((())()()(()()))", "((())()()((())))", "((())()(()))()()", "((())()(()))(())", "((())()(())())()", "((())()(())()())", "((())()(())(()))", "((())()(()()))()", "((())()(()())())", "((())()(()()()))", "((())()(()(())))", "((())()((())))()", "((())()((()))())", "((())()((())()))", "((())()((()())))", "((())()(((()))))", "((())(()))()()()", "((())(()))()(())", "((())(()))(())()", "((())(()))(()())", "((())(()))((()))", "((())(())())()()", "((())(())())(())", "((())(())()())()", "((())(())()()())", "((())(())()(()))", "((())(())(()))()", "((())(())(())())", "((())(())(()()))", "((())(())((())))", "((())(()()))()()", "((())(()()))(())", "((())(()())())()", "((())(()())()())", "((())(()())(()))", "((())(()()()))()", "((())(()()())())", "((())(()()()()))", "((())(()()(())))", "((())(()(())))()", "((())(()(()))())", "((())(()(())()))", "((())(()(()())))", "((())(()((()))))", "((())((())))()()", "((())((())))(())", "((())((()))())()", "((())((()))()())", "((())((()))(()))", "((())((())()))()", "((())((())())())", "((())((())()()))", "((())((())(())))", "((())((()())))()", "((())((()()))())", "((())((()())()))", "((())((()()())))", "((())((()(()))))", "((())(((()))))()", "((())(((())))())", "((())(((()))()))", "((())(((())())))", "((())(((()()))))", "((())((((())))))", "((()()))()()()()", "((()()))()()(())", "((()()))()(())()", "((()()))()(()())", "((()()))()((()))", "((()()))(())()()", "((()()))(())(())", "((()()))(()())()", "((()()))(()()())", "((()()))(()(()))", "((()()))((()))()", "((()()))((())())", "((()()))((()()))", "((()()))(((())))", "((()())())()()()", "((()())())()(())", "((()())())(())()", "((()())())(()())", "((()())())((()))", "((()())()())()()", "((()())()())(())", "((()())()()())()", "((()())()()()())", "((()())()()(()))", "((()())()(()))()", "((()())()(())())", "((()())()(()()))", "((()())()((())))", "((()())(()))()()", "((()())(()))(())", "((()())(())())()", "((()())(())()())", "((()())(())(()))", "((()())(()()))()", "((()())(()())())", "((()())(()()()))", "((()())(()(())))", "((()())((())))()", "((()())((()))())", "((()())((())()))", "((()())((()())))", "((()())(((()))))", "((()()()))()()()", "((()()()))()(())", "((()()()))(())()", "((()()()))(()())", "((()()()))((()))", "((()()())())()()", "((()()())())(())", "((()()())()())()", "((()()())()()())", "((()()())()(()))", "((()()())(()))()", "((()()())(())())", "((()()())(()()))", "((()()())((())))", "((()()()()))()()", "((()()()()))(())", "((()()()())())()", "((()()()())()())", "((()()()())(()))", "((()()()()()))()", "((()()()()())())", "((()()()()()()))", "((()()()()(())))", "((()()()(())))()", "((()()()(()))())", "((()()()(())()))", "((()()()(()())))", "((()()()((()))))", "((()()(())))()()", "((()()(())))(())", "((()()(()))())()", "((()()(()))()())", "((()()(()))(()))", "((()()(())()))()", "((()()(())())())", "((()()(())()()))", "((()()(())(())))", "((()()(()())))()", "((()()(()()))())", "((()()(()())()))", "((()()(()()())))", "((()()(()(()))))", "((()()((()))))()", "((()()((())))())", "((()()((()))()))", "((()()((())())))", "((()()((()()))))", "((()()(((())))))", "((()(())))()()()", "((()(())))()(())", "((()(())))(())()", "((()(())))(()())", "((()(())))((()))", "((()(()))())()()", "((()(()))())(())", "((()(()))()())()", "((()(()))()()())", "((()(()))()(()))", "((()(()))(()))()", "((()(()))(())())", "((()(()))(()()))", "((()(()))((())))", "((()(())()))()()", "((()(())()))(())", "((()(())())())()", "((()(())())()())", "((()(())())(()))", "((()(())()()))()", "((()(())()())())", "((()(())()()()))", "((()(())()(())))", "((()(())(())))()", "((()(())(()))())", "((()(())(())()))", "((()(())(()())))", "((()(())((()))))", "((()(()())))()()", "((()(()())))(())", "((()(()()))())()", "((()(()()))()())", "((()(()()))(()))", "((()(()())()))()", "((()(()())())())", "((()(()())()()))", "((()(()())(())))", "((()(()()())))()", "((()(()()()))())", "((()(()()())()))", "((()(()()()())))", "((()(()()(()))))", "((()(()(()))))()", "((()(()(())))())", "((()(()(()))()))", "((()(()(())())))", "((()(()(()()))))", "((()(()((())))))", "((()((()))))()()", "((()((()))))(())", "((()((())))())()", "((()((())))()())", "((()((())))(()))", "((()((()))()))()", "((()((()))())())", "((()((()))()()))", "((()((()))(())))", "((()((())())))()", "((()((())()))())", "((()((())())()))", "((()((())()())))", "((()((())(()))))", "((()((()()))))()", "((()((()())))())", "((()((()()))()))", "((()((()())())))", "((()((()()()))))", "((()((()(())))))", "((()(((())))))()", "((()(((()))))())", "((()(((())))()))", "((()(((()))())))", "((()(((())()))))", "((()(((()())))))", "((()((((()))))))", "(((())))()()()()", "(((())))()()(())", "(((())))()(())()", "(((())))()(()())", "(((())))()((()))", "(((())))(())()()", "(((())))(())(())", "(((())))(()())()", "(((())))(()()())", "(((())))(()(()))", "(((())))((()))()", "(((())))((())())", "(((())))((()()))", "(((())))(((())))", "(((()))())()()()", "(((()))())()(())", "(((()))())(())()", "(((()))())(()())", "(((()))())((()))", "(((()))()())()()", "(((()))()())(())", "(((()))()()())()", "(((()))()()()())", "(((()))()()(()))", "(((()))()(()))()", "(((()))()(())())", "(((()))()(()()))", "(((()))()((())))", "(((()))(()))()()", "(((()))(()))(())", "(((()))(())())()", "(((()))(())()())", "(((()))(())(()))", "(((()))(()()))()", "(((()))(()())())", "(((()))(()()()))", "(((()))(()(())))", "(((()))((())))()", "(((()))((()))())", "(((()))((())()))", "(((()))((()())))", "(((()))(((()))))", "(((())()))()()()", "(((())()))()(())", "(((())()))(())()", "(((())()))(()())", "(((())()))((()))", "(((())())())()()", "(((())())())(())", "(((())())()())()", "(((())())()()())", "(((())())()(()))", "(((())())(()))()", "(((())())(())())", "(((())())(()()))", "(((())())((())))", "(((())()()))()()", "(((())()()))(())", "(((())()())())()", "(((())()())()())", "(((())()())(()))", "(((())()()()))()", "(((())()()())())", "(((())()()()()))", "(((())()()(())))", "(((())()(())))()", "(((())()(()))())", "(((())()(())()))", "(((())()(()())))", "(((())()((()))))", "(((())(())))()()", "(((())(())))(())", "(((())(()))())()", "(((())(()))()())", "(((())(()))(()))", "(((())(())()))()", "(((())(())())())", "(((())(())()()))", "(((())(())(())))", "(((())(()())))()", "(((())(()()))())", "(((())(()())()))", "(((())(()()())))", "(((())(()(()))))", "(((())((()))))()", "(((())((())))())", "(((())((()))()))", "(((())((())())))", "(((())((()()))))", "(((())(((())))))", "(((()())))()()()", "(((()())))()(())", "(((()())))(())()", "(((()())))(()())", "(((()())))((()))", "(((()()))())()()", "(((()()))())(())", "(((()()))()())()", "(((()()))()()())", "(((()()))()(()))", "(((()()))(()))()", "(((()()))(())())", "(((()()))(()()))", "(((()()))((())))", "(((()())()))()()", "(((()())()))(())", "(((()())())())()", "(((()())())()())", "(((()())())(()))", "(((()())()()))()", "(((()())()())())", "(((()())()()()))", "(((()())()(())))", "(((()())(())))()", "(((()())(()))())", "(((()())(())()))", "(((()())(()())))", "(((()())((()))))", "(((()()())))()()", "(((()()())))(())", "(((()()()))())()", "(((()()()))()())", "(((()()()))(()))", "(((()()())()))()", "(((()()())())())", "(((()()())()()))", "(((()()())(())))", "(((()()()())))()", "(((()()()()))())", "(((()()()())()))", "(((()()()()())))", "(((()()()(()))))", "(((()()(()))))()", "(((()()(())))())", "(((()()(()))()))", "(((()()(())())))", "(((()()(()()))))", "(((()()((())))))", "(((()(()))))()()", "(((()(()))))(())", "(((()(())))())()", "(((()(())))()())", "(((()(())))(()))", "(((()(()))()))()", "(((()(()))())())", "(((()(()))()()))", "(((()(()))(())))", "(((()(())())))()", "(((()(())()))())", "(((()(())())()))", "(((()(())()())))", "(((()(())(()))))", "(((()(()()))))()", "(((()(()())))())", "(((()(()()))()))", "(((()(()())())))", "(((()(()()()))))", "(((()(()(())))))", "(((()((())))))()", "(((()((()))))())", "(((()((())))()))", "(((()((()))())))", "(((()((())()))))", "(((()((()())))))", "(((()(((()))))))", "((((()))))()()()", "((((()))))()(())", "((((()))))(())()", "((((()))))(()())", "((((()))))((()))", "((((())))())()()", "((((())))())(())", "((((())))()())()", "((((())))()()())", "((((())))()(()))", "((((())))(()))()", "((((())))(())())", "((((())))(()()))", "((((())))((())))", "((((()))()))()()", "((((()))()))(())", "((((()))())())()", "((((()))())()())", "((((()))())(()))", "((((()))()()))()", "((((()))()())())", "((((()))()()()))", "((((()))()(())))", "((((()))(())))()", "((((()))(()))())", "((((()))(())()))", "((((()))(()())))", "((((()))((()))))", "((((())())))()()", "((((())())))(())", "((((())()))())()", "((((())()))()())", "((((())()))(()))", "((((())())()))()", "((((())())())())", "((((())())()()))", "((((())())(())))", "((((())()())))()", "((((())()()))())", "((((())()())()))", "((((())()()())))", "((((())()(()))))", "((((())(()))))()", "((((())(())))())", "((((())(()))()))", "((((())(())())))", "((((())(()()))))", "((((())((())))))", "((((()()))))()()", "((((()()))))(())", "((((()())))())()", "((((()())))()())", "((((()())))(()))", "((((()()))()))()", "((((()()))())())", "((((()()))()()))", "((((()()))(())))", "((((()())())))()", "((((()())()))())", "((((()())())()))", "((((()())()())))", "((((()())(()))))", "((((()()()))))()", "((((()()())))())", "((((()()()))()))", "((((()()())())))", "((((()()()()))))", "((((()()(())))))", "((((()(())))))()", "((((()(()))))())", "((((()(())))()))", "((((()(()))())))", "((((()(())()))))", "((((()(()())))))", "((((()((()))))))", "(((((())))))()()", "(((((())))))(())", "(((((()))))())()", "(((((()))))()())", "(((((()))))(()))", "(((((())))()))()", "(((((())))())())", "(((((())))()()))", "(((((())))(())))", "(((((()))())))()", "(((((()))()))())", "(((((()))())()))", "(((((()))()())))", "(((((()))(()))))", "(((((())()))))()", "(((((())())))())", "(((((())()))()))", "(((((())())())))", "(((((())()()))))", "(((((())(())))))", "(((((()())))))()", "(((((()()))))())", "(((((()())))()))", "(((((()()))())))", "(((((()())()))))", "(((((()()())))))", "(((((()(()))))))", "((((((()))))))()", "((((((())))))())", "((((((()))))()))", "((((((())))())))", "((((((()))()))))", "((((((())())))))", "((((((()()))))))", "(((((((())))))))" },
            _ => throw new Exception()
        };
    }
}